#define _CRT_SECURE_NO_WARNINGS 1
#include"priority_queue.h"
//#include<iostream>
//#include<list>
//#include<string>
//#include<queue>
using namespace std;

//void Test01()
//{
//	vector<int> v{ 3,2,7,6,0,4,1,9,8,5 };
//	priority_queue<int> pq;
//	auto it = v.begin();
//
//	while (it != v.end())
//	{
//		pq.push(*it);
//		it++;
//	}
//
//	while (!pq.empty())
//	{
//		cout << pq.top() << " ";
//		pq.pop();
//	}
//}

void test02()
{
	vector<int> v{ 3,2,7,6,4,1,9,8,5 };
	cp::priority_queue<int> pq;
	for (auto e : v)
	{
		pq.push(e);
		//cout << pq.top()<<" ";
		//pq.pop();
	}
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << pq.top()<<" ";
		pq.pop();
	}
}


int main()
{
	test02();
	//void Test01();

	return 0;
}